Nuprl Lemma : w-match-sender 11,40

w:World, e'':E. FairFifo  (rcv?(e''))  (match(link(e'');time(sender(e''));time(e''))) 
latex


Definitionsb, lnk(k), rcv(l,tg), t  T, {T}, P  Q, x:AB(x), SQType(T), Knd, s = t, , s ~ t, False, A, P & Q, A  B, i  j < k, , {x:AB(x)} , {i..j}, left + right, #$n, , x:AB(x), x:AB(x), x:A  B(x), True, isrcv(k), FairFifo, tag(k), act(k), islocal(k), kindcase(ka.f(a); l,t.g(l;t) ), ecase1(e;info;i.f(i);l,e'.g(l;e')), sender(e), sender(e), w-info(w;e), link(e), rcv?(e), E, World, time(e), match(l;t;t'), x.A(x), kind(e)
Lemmasworld wf, w-E wf, w-ekind wf, false wf, true wf, fair-fifo wf, mu-property, nat wf, w-match-exists, le wf, assert wf, w-match wf, w-time wf, Knd wf, Knd sq

origin